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Let K be a field and let M,,(K) denote the vector space of all nXn matrices over K. Suppose 
I(X) is an invariant denned on a subset 21 oiM n (K). This paper surveys certain results concerning the 
following problem. Describe the set =£?(/, 91) of all linear transformations 7^ : ^l — > *^l that hold the in- 
variant / fixed: 

l(T(X))=I(X), AV>L. 
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1. Introduction 

Let K be a field and let M n (K) denote the vector space of all n X n matrices over K. Over 
the last 80 years, a great deal of effort has been devoted to the following question. Suppose I(X) 
is an invariant defined on a subset 91 of M„(K). Describe the set »§?(/, 91) of all linear transfor- 
mations 7V<?1 — > 91 that hold the invariant / fixed: 

I(T(X)) = I(X), Xe%. (1) 

Even in this generality, it is clear that «£?(/, 91) is a multiplicative semigroup with an identity. 
The invariant / can be a scalar valued function, e.g., I(X) = det(A r ); or for that matter it can de- 
scribe a property, e.g., 91 can equal M n (C) and I(X) can mean that X is unitary, so that we are 
simply asking for the structure of all linear transformations T that map the unitary group into 
itself. 

Much of a beginning course in linear algebra is devoted to the study of one aspect of this 
question for certain choices of/; for example, if I(X) =p(X), the rank of X, then it is well known 
that the three standard linear operations on the rows and columns of a matrix leave p fixed and 
this fact permits us to compute p(X) by reducing X to some normal form. The similarity theory 
is another example of this problem. In this case take I{X) to be the set of all elementary divisors 
of the characteristic matrix of X, and then the linear operators T that we wish to study are pre- 
cisely those for which I(X) = I(T (X)). 

In the survey paper [18, 1962] 1 some of the aspects of this general problem are discussed. 
But since the time that paper was written there have been a number of developments. The pur- 
pose of this paper is to describe some of these. 

2. Survey of Results 

The scalar invariants are functions / for which I(X) is either an element of K (we will assume 
that char K= 0, so that integer-valued functions are included) or a p-tuple of elements of K. Prob- 
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ably the first three problems of this kind were considered by Frobenius [11, 1897]: 

(i) % = M n {C), I(X) = det(X); 

(ii) s 21 is the space of real-symmetric (or odd order skew-symmetric) matrices and I(X) = 
det{X): 

(iii) 2l = {X|tr(X)=0}CM„(C) and/(Z) = det(Z). 

Frobenius proved what one might expect, namely that Jf (det,M n (C)) consists of linear trans- 
formations of the form 

T(X) = UXV, XeM n (C), (2) 

or 

T{X) = UXW, XeM n {C). (3) 

In problem (i) det(UV) = 1; in problem (ii) U—gA, V=A T where £ is an appropriately chosen 
constant and det A = l; in (iii) U=^A, V=A~ 1 . I. Schur [34, 1925] extended and improved the 
result (i) as follows: Take 8(X) to be the (j!) 2 -tuple of k th order subdeterminants of X in some order 
where k 2* 3 is fixed; then Schur proved that if d(T(X)) =S($(X)) for S a fixed nonsingular ma- 
trix, then T has one of the two forms (2) or (3) (without the restriction det(UV) = l). Dieudonne 
[8, 1949] showed that if T is a semi-linear transformation of M n (K) onto itself which holds the 
cone det (X) =0 invariant, then T is of the form 

T(X) = U(<r(xij))V, XeMn(K), 
or 

T(X) = U(a(x ij ))TV, XeM n (K), 

where a is an automorphism of the field. In the paper [9, 1957] Dynkin states that the Frobenius 
theorems can be obtained using some results on the structure of maximal subgroups of the clas- 
sical groups. 

In an old result, Polya [32] restricted T to be a linear transformation which affixes in a pre- 
scribed way + and — signs to the elements of X, and asked whether such a T exists which satisfies 
per (T(X)) = del (X) for n > 2. Polya answered the question negatively and many years later in 
[23, 1961] the question was answered negatively for arbitrary linear transformations T. Along 
the lines of the Frobenius and Schur results, the structure of J£(E r , M n (C)) is determined where 
E r (X) is the rth elementary symmetric function of the eigenvalues of X, i.e., the sum of all r-square 
principle subdeterminants of X. It was proved in [28, 1959] that for 4 ^ r < n any TeJz? (E r , M n (C) ) 
is of the form 

T(X) = UXV 9 XeM n (C), 
or 

T(X) = UX T V 9 XeM n (C), 

where UV=e itp I n and r<p = (27r). Just recently Beasley [1, 1970] completed the argument by 
showing that for r=3, precisely the same result holds. E. P. Botta, in several papers considers 
the choice I(X) = d(X) where d is a generalized matrix function in the sense of Schur, i.e., 



i=i 



d(Ar)=2>(o-)n*«,<r(o, 

aeH 
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where X is a nonzero function defined on a subgroup H of S n . In [3, 1967] Botta determined the 
structure of =£? (d, M n (K)) when H is a transitive cyclic subgroup of S n . In [4, 1968] H is taken to 
be a doubly transitive or regular proper subgroup of S n and X is a character of H of degree 1. In 
[5, 1967] Botta reproves an earlier result of Marcus and May [22, 1962] showing that J? (per, 
M n (K) ) consists of precisely those T of the form 

T{X)=DPXQL, XeM n (K), 
or 

T{X)=DPX T QL, XeMn(K), 

where P and Q are permutation matrices, D and L are diagonal matrices and per (DL) = 1. 

Many of the results concerning the structure of «5f (/, 31) can be reduced to the problem of 
determining linear maps on M n (K) which map the set of rank 1 matrices into itself. W. L. Chow 
[6, 1949], L. K. Hua [12, 1951] and Jacobson and Rickart [13, 1950] considered 1 — 1 onto maps 
T of M n (K) which have the property that both T and T~ l preserve coherence. In the present con- 
text, this amounts to assuming that T and T~ l both have the property that whenever X and Y 
differ by a matrix of rank 1, then T(X) and T(Y) differ by a matrix of rank 1. For linear maps 
this means p(T(X)) = p(X) for all X. In [26,1959] Marcus and Moyls proved that if T:M m , n (K) -> 
M m , n (K) (M m , n (K) is the space of all mXn matrices over K) is linear and p(T(X)) = 1 whenever 
p{X) = 1, then T has the form 



or 



T(X) = UXV, XeM m , n (C), 
T(X) = UXW, X€M m ,n(C), 



where U and V are fixed nonsingular matrices in M m (K) and M„{K) respectively. This result 
is fairly easy to apply because it does not require the a priori existence of T~ l . R. Westwick in 
[36, 1967] extended the result in [26, 1959] to linear maps on the space of rc-contravariant tensors 
which hold the nonzero decomposable elements set- wise fixed. In another paper [35, 1964] West- 
wick, using techniques in [6, 1949] determined the structure of linear maps on the space A'"V 
of skew-symmetric tensors into itself which hold the set of nonzero decomposable elements set- 
wise fixed. In a thesis at the University of British Columbia [7, 1967] L. Cummings proved that 
if T maps the symmetric power V (,n) into itself and holds the set of non-zero decomposable elements 
set-wise fixed then T is induced by a linear map of V. Cummings' result requires that the under- 
lying field be algebraically closed of characteristic either or exceeding m. In another thesis 
[14, 1971] M. H. Lim reconsiders this problem and relaxes the conditions on the field. Beasley 
[.2, 1970] considered the problem of determining all linear transformations T:M,,(K) — ► M n (K) , 
K algebraically closed, which hold the set of rank k matrices set-wise fixed. Beasley required 
additional hypotheses on T in order to prove that T has the form (2) or (3). Djokovic [10, 1969] 
proved that if T maps the set of rank k matrices into itself and is nonsingular, then in fact T maps 
the set of rank 1 matrices into itself and the result in [26, 1959] applies. Much earlier [30, 1941] 
Morita proved that if T maps the set of rank 1 matrices into itself and maps the set of rank 2 mat- 
rices into the set of matrices of rank at least 2, then T has the form (2) or (3). He then used this 
to prove a result of Schur to the effect that if I(X) = a x (X) is the Hilbert norm of X, i.e., the square 
root of the largest eigenvalue of X*X, and TeJ?(I, Af m , n (C)), then T has the form (2) or (3) in 
which U and V are unitary. In a later paper [31, 1944], Morita shows that if 91 is the set of n-square 
complex skew-symmetric matrices and I(X) is again the Hilbert norm of X, then for n # 4 and 
7e^(/,2l), 

T(X) = U T XU, XeMn(C), 
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where Uis a fixed unitary matrix; or if n = 4, then T(X) can also have the alternative form 



T(X) = U T X + U, XtMniC), 



(4) 



where X + is the matrix obtained from X by interchanging the (1, 4) and the (2, 3) entry. A result 
similar to this was obtained by Westwick in his thesis [35, 1964]. In [29, 1960] Marcus and West- 
wick proved a theorem somewhat along the lines of the Morita theorem as follows. Let k be a 
fixed integer satisfying 4 ^ 2k ^ n. Let 91 be the set of skew-symmetric matrices over the field 
R of real numbers and let TeJ£(E2k-> 91). If /i ^ 5, then there exists a real matrix P such that 



T(X) = aPXP T , Xe% 



(5) 



where aPP T = I n is 2k < n and aPP T is unimodular if 2k~- 
form (5) or 



T(X)=aP 
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n. If 2k=n = / \>, then either T has the 
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and aPP T is unimodular. Later on Marcus and Mine [24, 1962] proved that if Te $ {E' r , M m , n(C)) 
where 1 < r ^ n and E' r {X) is the value of E r at the squares of the singular values of X, i.e., E' r (X) 
is just the value of E r at the eigenvalues of X*X, then T has the form (2) if m 7^ n and either (2) 
or (3) if m = n, where UeM,,(C) and VeM n (C) are unitary. 

In [17, 1959] it is proved that if T is a linear map of M n (C ) into itself such that T(X) is uni- 
tary whenever X is unitary, then T is of the form (2) or (3) where U and V are unitary. B. Russo 
[33, 1969] recently used this result to prove the following interesting theorem. If I (X) is the sum 
of the singular values of X and if T maps the identity matrix into itself, then TeJ£ (I, M n {C)) 
has the form (2) or (3), where U and V are unitary. Marcus and Gordon [20, 1970] recently proved 
the following result. Let f(t) =/(*i, . . ., t n ) be a continuous, real-valued function defined for 
all tj^O, l^j^n, and for XeM m , n (C), let 

I(X)=f(a l (X),a 2 (X),. . ., a n (X)) 

where a\ (X) ^ a 2 (X) ^ . . . ^ a n (X) are the singular values of X. If f(t u . . ., t n ) is concave, 
symmetric, strictly increasing in each tj 9 and /(0) = 0, then T e^f (/, M m , n (C)) has the form (2) 
if m t^ n and either (2) or (3) if m — n where U eM m (C) and VeM n (C) are unitary. By specializing 
/to 

where < cr ^ 1, the above theorem reduces to the following result. If T:M mi1l (C) -*M m , n (C) 
satisfies 
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for all X e M m , n (C) , then (2) or (3) holds with unitary U and V. In the paper [27, 1970] the following 
result is proven using representation theory techniques. Let f(t) =f{t\, . . ., t n ) satisfy the 
conditions 

(i) f{t) = if and only if £ = 0; 

(ii) /is positively homogeneous of degree p/0; i.e., f(ct) =c p f(t), all c ^ 0, t ^ (i.e., 
^0,7=1,. . .,rc). 

If I(X) =f(a\(X), . . ., a n (X)) as before, then J£{I, M m , n (C)) is a subgroup of the group of 
mnX mn unitary matrices U(mn, C) where we associate each TeJ2?(I, M m ,n (C)) with its matrix 
representation with respect to the lexicographically ordered basis {E st = (8&8*j), i,j=l, . . ., n}. 

3. Current Work and Some Questions 

M. J. S. Lim, in work closely related to that of Marcus and Westwick [29, 1960], has recently 
published [15, 1970] the following result. Let T map the space of skew-symmetric matrices over 
an algebraically closed field K into itself. Assume that T maps the set of rank 4 matrices into 
itself. Then for n^ 4, T is of the form 

T(X) = aPXP T 
or 

T(X) = aPX T P T . 
In case n = 4, T is one of the above forms, or else 

T(X)=aPX + P T 

where X is defined in (4). 

Just recently Marcus and Holmes [21, 1971] have proved the following results. Let XeM„(C). 
For any subgroup H of the symmetric group S m of degree m and character x °f degree 1 on H, let 
K(X) :P— » P be the induced transformation [19, 1967] on the symmetry class of tensors (P, v) 
associated with H and x- Define I(X) = tr K(X) , XeM n (C) . 

(i) Let m ^ n or x = L if (/, M n (C) ) is a group if and only if H# {e}. 
(ii) Let H =Sm,X = l and s 2lC M n (C) an algebra with the property that ?l *= {** : Xe?l} = 

SI, when X* denotes the conjugate transpose of X. Then J£ (/, SI) is a group, 
(iii) In (i) take H = S m , m ^ 3 and x = 1. If ^\ (A M )t {Q) denotes the subgroup of & (I, M n (C)) 
of those T:M n (C)^M n (C) satisfying T(I n ) = {I lt , then for any Te^x (/, M„(Q) there exists 
a fixed nonsingular matrix PeM„(C) such that 

T(X) = {P-iXP, XeMn(C), (6) 

or 

T(X)=£P l X T P, XeM n (C). (7) 

In this case tr K(X) is the completely symmetric function of the eigenvalues of X, denoted here 
by h m {X). Thus this result states that if r(/„) = f/„ and h m (T(X) ) = h m (X) for all XeM n (C ) 
then T has the form (6) or (7). 

(iv) In (i) take A m C S m to be the alternating group, m ^ 3 and x = L Then the group oSf i (/, 
M n (C)) consists precisely of those linear transformations T of the form (6) or (7). 

There are a number of questions which remain unanswered. For example, a more direct 
proof of the result in [27, 1970] might be based on the following. 
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CONJECTURE 1: Let T be an mn-square complex matrix, and assume that for arbitrary unitary 
matrices UeM n (C), VeM n (C) the matrix (U® V)T has eigenvalues of modulus 1. (The matrix U®V 
is the usual Kronecker product ofU and V.) Then T is unitary. 

Conjecture 2: // T: M n (C) -> M n (C) is a linear map and if h m (T(X))=h m (X), X€M n (C) 
(recall that h m (X) is the completely symmetric function of the eigenvalues o/X), then in fact T(I n ) 
= £I n and hence from [21, 1971] T has the form (6) or (7). 

CONJECTURE 3: Let P m (X) denote the mth induced power matrix o/X [25] and suppose that 
T: M n (C)-»M n (C) satisfies P m (T(X)) = S(P m (X)), XeM n (C) where S: M N (C)^ M N (C) is a fixed non- 
singular linear map, N= ( j. Then T has the form (2) or (3). 

CONJECTURE 4: Suppose K(X) is an invariant matrix [16, Chapter X] defined by means 
of a Young tableau. If T: M n (C) -> M n (C) and tr K(T(X))= tr K(X) for all X€M n (C), then T must 
have the form (2) or (3) with some appropriate conditions on the U and V. Of course, the result 
in [28, 1959] and [21, 1971] are special cases of this. 

As a possible extension ofSchur's theorem [30, 1941] consider 

CONJECTURE 5: Let T: M n (C)-+M n (C) and h m (T(X)*T(X)) = A m (X*X) (see Conjecture 2 in 
which h m is defined), then T has the form (2) or (3). 

As a variant of the result in [17, 1959], let G be any of the following classical groups: the 
real orthogonal group, the rotation group, the symplectic group. 

Conjecture 6: Let T: M n (R) — > M n (R) map G into itself. Then T must have the form (2) 
or (3) in which U and V belong to G. (In the case of the rotation group, U and V could be simply 
real orthogonal with det (UV)= 1.) 

Conjecture 7: Suppose T is a mapping of the space of 2-contravariant tensors into itself; 
and suppose moreover that for each decomposable element x ® y we have || T(x ® y) || = || x ® y || 
(Euclidean norm). Then T is unitary. This can be restated in terms of linear maps T: M n (C) — » M n (C). 
Thus suppose for p(X)= 1, || T(X)|| = || X|| where || X|| is just the Euclidean norm. Show that T is 
unitary. 



ii2 



4. References 



[i] 

[2] 
[3] 

[4] 

[51 
[6] 
[7] 

[81 

[91 

[10] 

[11] 

[12] 
[13| 
[14| 
[15] 
[16] 
' [17] 
[18] 



Beasley, L., Linear transformations on matrices: The invariance [19 

of the third elementary symmetric function, Canad. J. Math. 

22 (1970), 746-752. 

Beasley, L., Linear transformations on matrices: The invariance [20 

of rank k matrices, Linear Algebra and Appl. 3 (1970), 407-427. 

Botta, E., Linear transformations on matrices: The invariance [21 

of a class of general matrix functions, Canad. J. Math. 19 

(1967), 281-290. [22 

Botta, E., Linear transformations on matrices: The invariance 

of a class of general matrix functions II, Canad. J. Math. 20 [23 

(1968),739-74£. 

Botta, E., Linear transformations that preserve the perma- [24 

nent, Proc. Amer. Math. Soc. 18 (1967), 566-569. 
Chow, W. L., On the geometry of algebraic homogeneous [25 

spaces, Ann. Math. 50 (1949), 32-67. 

Cummings, L., Linear transformations on symmetric tensor [26 

spaces which preserve rank 1 (Ph.D. thesis), University of 
British Columbia (1967). [27 

Dieudonne, J., Sur une generalisation du groupe orthogonal 
a quatre variables, Arch. Math. 1 (1949), 282-287. [28 

Dynkin, E. B., The maximal subgroups of the classical groups, 
Amer. Math. Soc. Translations Series 2, 6 (1959). 

Djokovic, D., Linear transformations of tensor products [29 

preserving a fixed rank. Pacific J. Math. 30 (1969), 411-414. 
Frobenius, G., Uber die Darstellung der endlichen Gruppen 
durch linear Substitutionen: I, Sitzungsberichte der Preuss. [30 

Acad. Wiss. zu Berlin (1897), 994-1015. 

Hua, L. K., A theorem on matrices over a field and its applica- 
tions, J. Chinese Math. Soc. (N.S.) 1 (1951), 110-163. 131 
Jacobson, N., and Rickart, C, Jordan homomorphisms of 
rings, Trans. Amer. Math. Soc. 69 (1950), 479-502. [32 
Lim, M. H., (Ph.D. thesis, in preparation) University of British [33 
Columbia (1971). 

Lim, M. J. S., Rank preservers of skew-symmetric matrices, [34 

Pacific J. Math. 35 (1970), 169-174. 

Littlewood, D., The Theory of Group Characters and Matrix 
Representations of Groups, (Oxford University Press, 1940). [35 

Marcus, M., All linear operators leaving the unitary group 
invariant, Duke Math. J. 26 (1959), 155-163. [36 

Marcus, M., Linear operations on matrices, Amer. Math. 

Monthly 69 (1962), 837-847. 



Marcus, M., A theorem on rank with applications to mappings 
on symmetry classes of tensors, Bull. Amer. Math. Soc. 
73 (1967), 675-677. 

Marcus, M., and Gordon, W., A generalization of the unitary 
group, Linear Algebra and Appl. 3 (1970), 225-247. 

Marcus, M., and Holmes, J., Groups of linear operators de- 
fined by group characters, in press. 

Marcus, M., and May, F., The permanent function, Canad. 
J. Math. 14 (1962), 177-189. 

Marcus, M., and Mine, H., On the relation between the deter- 
minant and the permanent, 111. J. Math. 5 (1961), 376-381. 

Marcus, M., and Mine, H., The invariance of symmetric func- 
tions of singular values, Pacific J. Math. 12 (1962), 327-332. 

Marcus, M., and Mine, H.. A Survey of Matrix Theory and Matrix 
Inequalities (Prindle, Weber and Schmidt, 1964). 

Marcus, M., and Moyls, B., Transformations on tensor product 
spaces, Pacific J. Math. 9 (1959), 1215-1221. 

Marcus, M., and Newman, M., Some results on unitary matrix 
groups, Linear Algebra and Appl. 3 (1970), 173-178. 

Marcus, M., and Purves, R., Linear transformations on alge- 
bras of matrices II: The invariance of the elementary sym- 
metric functions, Canad. J. Math. 1 1 (1959), 383-396. 

Marcus, M., and Westwick, R., Linear maps on skew-sym- 
metric matrices: The invariance of elementary symmetric 
functions, Pacific J. Math. 10 (1960). 917-924. 

Morita, K., Analytical characterization of displacements 
in general Poincare space, Proc. Imperial Acad. 17 (1941), 
489-494. 

Morita, K.. Schwarz's lemma in a homogeneous space of 
higher dimension, Japanese J. Math. 19 (1944), 45-56. 

Polya, G., Aufgabe 424, Arch. Math. u. Phys. 203, 271. 

Russo, B., Trace preserving mappings of matrix algebras. 
Duke Math. J. 36 (1969), 297-300. 

Schur, I., Einige Bemerkungen zur Determinanten Theorie, 
Sitzungsberichte der Preuss. Akad. Wiss. zu Berlin 25 
(1925), 454-463. 

Westwick, R., Linear transformations on Grassmann spaces, 
Pacific J. Math. 14 (1964), 1123-1127. 

Westwick, R., Transformations on tensor spaces, Pacific J. 
Math. 23 (1967), 613-620. 

(Paper 75B3 & 4-350) 



449-764 OL - 72 - 2 



